package io.renren.leetcode.easy;

import java.util.Arrays;

/**

/**
 * @Description:
 * @author: 阿海
 * @create: 2020-04-19 10:27
 */
public class easyTest {
    public static void main(String[] args) {

        int[] nums = {1, 2, 5, 9};
        int threshold = 6;
        smallestDivisor(nums, threshold);



    }

    /**
     * 给你一个整数数组 nums 和一个正整数 threshold  ，
     * 你需要选择一个正整数作为除数，然后将数组里每个数都除以它，并对除法结果求和。
     * @param nums
     * @param threshold
     * @return
     */
    public static int smallestDivisor(int[] nums, int threshold) {
        Arrays.sort(nums);
        int i = 0;
        int length = nums.length;
        while (i++ < length) {
            if (nums[i-1] >= threshold) {
                // 0,1,2,3=>threshold 3 返回角标[3]
                break;
            }
        }
        System.out.println(i-1);
        return nums[i-1];
    }

}
